perm filename HW4.XGP[206,LSP]1 blob
sn#482118 filedate 1979-10-16 generic text, type T, neo UTF8
/LMAR=0/XLINE=3/FONT#0=BAXL30[FNT,CLT]/FONT#1=BAXM30/FONT#2=BAXB30[FNT,CLT]/FONT#5=GACS25/FONT#3=SUB/FONT#4=SUP/FONT#7=SYMB30[FNT,CLT]
␈↓ ↓H␈↓␈↓ ∧+COMPUTER SCIENCE DEPARTMENT
␈↓ ↓H␈↓␈↓ ¬πSTANFORD UNIVERSITY
␈↓ ↓H␈↓CS206 ␈↓ βiRECURSIVE PROGRAMMING AND PROVING ␈↓
0FALL 1979
␈↓ ↓H␈↓␈↓ ¬DPROBLEM SET 4
␈↓ ↓H␈↓␈↓ ¬pDue Nov. 29
␈↓ ↓H␈↓1. program transformer
␈↓ ↓H␈↓2. iterative program→elephant→proof
␈↓ ↓H␈↓3. more to do with λ
␈↓ ↓H␈↓ Interctive top level
␈↓ ↓H␈↓ Deduction to which steps can be added.
␈↓ ↓H␈↓ Use Errset or catch/throw for errors
␈↓ ↓H␈↓ Use rplacs for modifications when safe?
␈↓ ↓H␈↓ Show how numbers, successor, conditionals, true, false, pairs
␈↓ ↓H␈↓ can be represented as λ's give a few interesting derivations
␈↓ ↓H␈↓ to be tried.